9.2. Yığın Tasarımı

Yığın, ilk giren son çıkar veya diğer bir deyişle son giren ilk çıkar (Last In First Out) mantığıyla çalışan ve bellek üzerinde kurulan bir mekanizmadır; kendi içerisinde bir yığın işaretçisi (stack pointer) vardır ve bu herhangi bir anda ekleme yapılabilecek boş bir yığın gözünü gösterir. Yığına veri koyma işlemi yığın işaretçisinin gösterdiği göze yapılırken, yığından veri alma, bu işaretçinin o anda gösterdiği yerin bir öncesinden yapılır. Aşağıdaki canlandırmada yığına ilk önce üç tane sayı koyulması, ardından birinin alınması ve tekrar iki tane sayı koyulması durumunda yığının davranışı gösterilmiştir.

Yığın işaretçisi yi, her zaman bir sonraki eklemenin yapılacağı boş gözü gösterir; dolayısıyla yi ilk gözü gösteriyorsa yığın boştur (empty), son gözden bir sonrakini gösteriyorsa yığın doludur (full).

Yığın tasarımı çeşitli şekillerde yapılır; en temelde birisi dizi üzerinde, diğeri bağlantılı listeyle yığın kurulmasıdır. Bağlantılı liste veri modeliyle gerçekleştirilen yığında tam bir dinamik çözüm vardır.